ここ で は 論理 合成 ツー ル な ど が 備え て いる 低 消費 電力 化 の 手法 
に つい て 説明 する . こう し た 処理 を , まっ た く の ツ ー ル 任せ に 
する こと は で き な い . 消費 電力 を 削減 する た め に 論理 合成 ツー 
ル が どの よう な 回 路 を 生成 する の か を ある 程度 推測 し な が ら , 
利用 する 必要 が ある . (編集 部 ) 


現在 , お も に 利用 され て いる CMOS 回 路 で 論理 回 路 を 実現 す 
る 場合 , LSI 回 路 中 の 電力 消費 と し て , 一 般 に 以下 の 三 つ が 存 
在 し まず 図 1). 

e 回 路 の スイ ッ チ ング に よる 電力 消費 
e PMOS ト ラン ジス タ と NMOS ト ラン ジス タ が 一 時 的 に 同時 に 

ON に な っ た と き の 貫 通電 力 に よる 電力 消費 
e 各 トラ ンジ スタ の リー ク 電 流 漏れ 電流 ) か ら 生じ る 電力 消費 

LSI 回 路 の 設計 と いう 和 観点 で 考え る と , スイ ッ チ ング 電力 に 
つい て は , より 高位 の 記述 を 最適 化す る ほど 消費 電力 の 削減 効 
果 が 大 きく なり ま す . 半導体 技術 の 微細 化 と と も に , スイ ッ チ 
ング 電力 以外 の 電力 消費 も 相対 的 に 大 きく な っ て き て いま す . 
その 意味 で は , 上 述 の すべ て の 電力 消費 を 考慮 する こと が た い 
せつ な の で す が , 「 LSI 回路 の 設計 」 と いう 立場 か ら は , お も に 
スイ ッ チ ング 電力 を 中心 一 部 , リー ク 電 流 の よる 電力 消費 
も 考慮 し な が ら ) 回 路 最 適 化 を 図っ て いく こと に な り ま す . 


[ スイ ッ チ ング 電力 [ 負 通 電流 に よる 電力 | リー ク 電 流 に よる 電 カ 中 
直 


P=pr( の ・ 内 W の 5p・ 太 人 k) 十 /sc・ pp 十 //sak・ Wop 
: 消費 電力 図 7crk: 動作 周波 数 芝 " C,: 負荷 容量 図 
pr: 信号 遷移 頻度 凶 ゆ : 信号 振幅 較 7sc: 貫通 電流 図 
Vop: 電源 電圧 凶 7/reax: リー ク 電流 図 
図 1 CMOS 回 路 の 消費 電力 


現在 , お も に 利用 され て いる CMOS 回 路 で 論理 回 路 を 実現 する 場合, LSI 回 
路 中 の 電力 消費 と し て ,「 スイ ッ チ ング 電力 」, 「 貫通 電流 に よる 電力 」,「 リ 
ー ク 電流 に よる 電力 」 の 三 つ が 存在 する . 


路 合 成 ツ ー ル に よ 
低 消 費 電 力 設計 


ーー 電力 消費 の 少な い 回 路 に 置き 換え た り , 
回 路 の 一 部 を 止め る 制御 機能 を 挿入 藤田 昌 


川 


シス テム LSI の 設計 を 図 2 の よう な 流れ で 考え る と , ハー ド 
ウェ ア ・ ソ フト ウェ ア 分 割 アー キテ クチ ャ 設計 ), 高位 合成 ビ 
ヘイ ビア 合成 ), 論理 合成 , 配置 ・ 配線 の 順に 消費 電力 に 対す る 
影響 は 大 きく な り ま す . 一 般 に , 一 つの 機能 を ソフ トウ ェ ア で 
実現 する か ハー ド ウェ ア で 実現 する か に よっ て , 処理 速度 は も 
ちろ ん の こと , 消費 電力 に も 大 き な 差 が 出 ま す . また , 同じ ハ 
ー ド ウェ ア で 実現 する に し て も , 汎用 的 な アーキ テク チャ を 採 
用 する か , その 設計 で の み 適 用 で きる 専用 の アー キテ クチ ャ を 
採用 する か に よっ て , 消費 する 電力 が 変わ り ま す . この よう な 
差 か ら 見 る と , 論理 合成 時 の 低 消費 電力 化 の 効果 は それ ほど 大 
きい と は 言え ませ ん . 

し か し その 一 方 で どの よう な アー キテ クチ ャ を 採用 する に 
し ろ , 最終 的 に は 論理 合成 を 行い ます . 論理 合成 処理 で 得 られ 
る 消費 電力 の 削減 は , アー キテ クチ ャ 設計 な ど と は 独立 し た 追 
加 の 効果 と 言え ます . その 意味 で は 非常 に 重要 で す . 

以上 の こと を 踏ま えて , ここ で は 論理 合成 , お よび それ より 
少し 高位 の 合成 処理 に お ける 低 消費 電力 化 技術 に つい て , その 
概要 を 紹介 し ます . 


人 @ 低 電 力 技術 の 全体 像 を 見 通せ る 技術 者 が 必要 
本 稿 で は , お も に 以下 の 手法 を 中 心 に 説明 し ます . 
e 各 信号 の スイ ッ チ ング 頻度 の 最小 化 
( スイ ッ チ ング 問 度 の 計算 ) 
e 回 路 変換 , 回 路 最適 化 に よる 低 消 費 電力 化 
回 路 動作 の 停止 に よる 低 消費 電力 化 
( ゲー テッ ド ・ ク ロッ ク , 演算 回 路 の 入力 の し ゃ 断 ) 
* リ ー ク 電流 の 最小 化 を 目ざし た 回 路 合 成 
e 算術 式 レ ベル の く ふう に よる 低 消費 電力 化 
これ ら の 手法 は , それ ぞ れ 独立 に 適用 で きる 場合 も あり ます 
が , 互い に 関連 し て いる こと も 多く , 一 つの 最適 化 手法 が ほか 


CMOS, リー ク 電流 , スイ ッ チ ング 電力 , ハー ドウ ェ ア ・ ソ フト ウェ ア 分 割 , ビヘイビア 合成 , 論理 合成 , 
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図 2 シス テム LSI 設 計 の 流れ 
ハー ドウ ェ ア ・ ソ フト ウェ ア 分 割 の 工程 に より , 
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ハー ド ウェア 化す る 機能 と ソフ ト ウェ ア 化 する 機能 に 分 か れる . ハー ド ウェ ア 側 は , 論理 合成 や 配置 ・ 配線 な ど 


を 経て LSI に な る . ソフ ト ウェ ア 側 は , ソフ ト ウェ ア 設 計 や コン パイ ル な ど を 経て , プロ グラ ム ・ コ ー ド ( バイ ナリ ) に な る . 


の 最適 化 手法 の じゃ ま を する と いう ケー ス も 少な く あり ませ ん . 
また , EDA ツー ル と いう 観点 で は , すべ て の 手法 が 一 つの ツー 
ル に 統合 され て いる と いう わけ で は あり ませ ん . 複数 の ツー ル 
を 連携 ・ 利用 で きる 環境 を うま く 構築 する 必要 が あり ます . 

その 意味 で は , 低 消費 電力 化 技術 の 全体 像 を 見 通せ る 専門 技 
術 者 が 各種 ツー ル を 使い 分 けら れる 環境 を 構築 する こと が 重要 
で す . 加え て , それ ぞ れ の 設計 者 が 持つ 低 消 費 電力 化 の た め の 
テク ニッ ク や ノウ ハウ を ツー ル の 中 に 取り 込め る 環境 の 構築 が 
強く 望ま れ て いる 分 野 で も あり ます . 結果 的 に , EDA ベン ダ か 
ら 提 供 さ れる ツー ル を 言わ れる まま に 利用 し て いる 場合 と , 複数 
の ツー ル ・ ベ ンダ か ら 提 供 さ れ て いる 低 消費 電力 設計 用 の ツー ル 
の 統合 環境 を 独自 に 構築 し て いる 場合 で , 設計 者 か ら 見 た 有効 性 
に 大 き な 差 が 出 て し まっ て いる よう に 見 えま す . 低 消費 電力 技術 
を 広く 理解 し て いる 技術 者 の 育成 が 急務 と な っ て いま す . 


@ 動 的 な 電力 の 目安 と し て , スイ ッ チ ング 頻度 を 求め る 

図 1 に 示す よう に , CMOS 回路 の 場合 , 信号 値 が 変化 する と , 
その 際 に 回 路 中 の 容量 を 充 放 電 す る よう な 電流 が 発生 し , 電力 
を 消費 し ます . し た が っ て , 単位 時 間 当たり の 回 路 中 の 各 信号 
の スイ ッ チ ング 回 数 を 最小 化す る こと で , 消費 電力 を 低減 で き 
ます . 回 路 中 の 各 信 号 の スイ ッ チ ング 頻度 を 解析 する 手法 と し 
て , 以下 の 2 種類 が 考え られ ます . 
a) 回 路 の 各 入 力 値 が ラン ダム に 与え られ る と 考え て , 静 的 に 解 


析 す る 方 法 
b) 特定 の 回 路 の 入力 を 設計 者 が 与え て , それ に 対す る スイ ッ チ 

ング 回 数 を 計測 する 方 法 

a) に つい て は , 組み 合わ せ 回 路 の 場合 は 比較 的 単純 に 計算 で 
きま す . 回 路 の 各 入 力 信 号 の 値 は ,* 0 ,′ 1 の 値 を 均等 に と る 
と し , か つ ラ ンダ ム に 変化 する と し ます . する と , 各 入 力 信号 
が 0 で ある 確率 と ′ 1 で ある 確率 は と も に 05 と いう こと に な 
り ま す . 

回 路 中 の 各 ゲ ー ト に つい て は , 例え ば 2 入力 AND ゲー ト の 場 
合 , 出力 が 1 と な る 確率 は 二 つ の 入力 の 両方 が 1 と な る 確 
率 , つま り 各 入力 が 1 と な る 確率 の 積 と し て 計算 で きま す . 一 
方 , 出力 が 0 と な る 確率 は , どちら か 少な く と も 片方 が O と 
な る 確率 と し て 計算 で きま す . この よう に すれ ば , 回 路 中 の 各 
信号 が 1 ,′ 0 と な る 確率 を 計算 で きま す . これ を 拡張 する と , 
入力 値 が ラン ダム に 変化 する と いう 仮定 の も と で , 回 路 中 の 各 
信号 値 の 変化 する 確率 , つま り 一 定時 間 内 の スイ ッ チ ング 回 数 
を 求め る こと が で きま す . 

AND, OR, EXOR 排他 的 論理 和 ) の 各 ゲ ー ト に 対す る 計算 
式 を 表 1 に 示し ます . P4, Ps は 二 つ の 入力 4, p が 値 1 に な る 
確率 を 表し て いま す . 例え ば , 二 つ の 入力 が 4, p で ある AND 
ゲー ト の 場合 , 出力 値 が 0 か ど 1 に 変化 する の は , 少な く と 
も 片方 の 入力 が 0 で あっ た 状態 1- PP』. 両方 と む 1 で は 
な いと いう こと ) か ら , 両方 と 1 で ある 状態 PPg) に 変化 
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Posi 図 
( 1- PPg) PAPg 図 
( 1- X 1- pgX 1-( 1- paX 1- pg) ) 較 
( -( 玉 填 Pg- 2PAPg) X 十 Pg- 2PAPg) 図 


し た 場合 と な り , これ ら の 積 と し て 出力 信号 が 0 か ど 1 に 変 
化す る 確率 を 計算 で きま す . な お , この 場合 , 回 路 中 の 信号 遅 
延 は いっ さい 存在 し な いと いう 仮定 に な っ て いま す . 

この 方 法 に は いく つか の 問題 が あり , 実際 の 設計 で は あま り 

利用 され て いま せん . 問題 と な る の は 以下 の 3 点 で す . 

e 順序 回 路 へ の 適用 は 理論 的 に 可能 だ が , どれ だ け 長 い 時 間 シ 
ー ケ ンス に 対し て 計算 し な けれ ば な ら な い の か が 不明 . ある 
い は , その 時 間 シ ー ケ ンス が 長 す ぎ て , 実際 に 計算 が 終了 し 
な い 場 合 が 多い . 

e 回 路 の 各 入 力 が ラン ダム に 変化 する と いう こと は 実際 に は 起 
こら な い 場 合 が 多い . 回 路 の 複数 の 入力 値 の 間 に は , 互い に 
相関 が ある の が 普通 で ある . 

e 上 述 の 計算 で は , 回 路 中 の 各 ゲ ー ト の 遅 建 入出 力 伝播 遅延 
時 間 ) を ゼロ と し て 計算 し て いる が , 実際 に は 遅延 を 考慮 し 
て 計算 し な けれ ば な ら な い . この と き , 詳細 な 回 路 遅延 モデ 
ル を 使う 必要 が あり , た と え 組 み 合わ せ 回 路 で あっ て も , 現 
実 的 な 時 間 で 計算 を 完了 させ る こと が 難し い . 
現実 的 に 計算 可能 な 遅延 モデ ル は , すべ て の ゲー ト が 同じ 単 

一 遅延 を 持つ と いう も の に 限ら ちら れ ま す . 単 一 遅延 モデ ル を 利用 

し た スイ ッ チ ング 回 数 の 解析 は , RTI( register transfer level) 

の 記述 に 対す る 消費 電力 見 積もり 手法 や , 論理 合成 ツー ル の 中 

の コス ト 関数 の 計算 に 利用 され て いま す . 
これ と は 別に , 回 路 中 の 各 ゲ ー ト の スイ ッ チ ング 回 数 を 静 的 

に 解析 する の で は な く , シミ ュ レ ーション な ど を 行う こと で , 

回 路 の 実際 の 動作 か ら ス イッ チン グ 回 数 を 計測 し , それ に より 

信号 遷移 確率 を 計算 する 手法 も 幅広 く 利用 され て いま す . この 

よう に シミ ュ レ ーション を 用 いる こと に より , 回 路 遅延 や 入力 
信号 の 間 の 相関 関係 も 考慮 し た 解析 を 行え ます . た だ し , シミ 

ュ レ ーション に 要する 時 間 の 関係 で , 計測 で きる パタ ー ン の 量 

は それ ほど 多く で きま せん . いか に 現実 の 動作 に 合っ た シミ ュ 

レー ショ ン ・ パ ター ン を 用意 で きる か が 重要 と な り ま す . す で 

に 何 度 も 同じ よう な 回 路 を 設計 し て き て いる 場合 は , 過去 に 利 

用 し た パタ ー ン を 一 部 修正 し て 利用 する な ど , 比較 的 簡単 に シ 

ミュ レー ショ ン ・ パ ター ン を 用意 で きま す . し か し , まっ た く 

新規 に 設計 する 回 路 の 場合 | どの よう な シミ ュ レ ーション ・ パ 
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図 3 ファ クタ リン グ に よる 低 消 費 電力 化 

共通 に 利用 され て いる 変数 を くく り 出 す 操 作 を 行う これ に より 回 路 が 簡単 

に な り , 結果 と し て 回 路 中 の 容量 が 小さ く な っ て 消費 電力 を 削減 で きる . た 


だ し , 回 路 の サイ ズ と 信号 遷移 確率 か な ら ず し も 比例 する わけ で は な い の で , 
注意 が 必要 で ある . 


g 
り 


g 
C 


ター ン を 用 意 す る べき か が 不明 で あり , 現実 に 沿っ た 回 路 の ス 
イッ チン グ 回 数 を 計測 で き な い 場合 も あり ます . 


人 @ 電力 消費 が 少な く , 論理 的 に 等 価 な 回 路 に 変換 する 

回 路 変換 処理 や 回 路 最適 化 処理 に お ける 低 消費 電力 化 手法 の 
基本 的 な 考え か た は , 回 路 中 の タイ ミン グ 的 に クリ ティ カル で 
は な い 人 箇所 つま り , その 人 箇所 の 遅延 時 間 が 多少 延び て も , 回 路 
全体 の 信号 遅延 が 大 きく な ら な いと ころ ) の ゲー ト や 部 分 回 路 を , 
遅延 は 大 きい が 消費 電力 は 小さ いも の に 変換 する こと に より , 
路 全 体 の 低 消費 電力 化 を 図る を と いう も の で す . 利用 で きる 回 路 
変換 や 回 路 合成 の 手法 と し て , 以下 の も の が 挙げ ら れ ま す . 
ee ファク タリ ング 
e 各種 回 路 構造 の 変換 , バッ ファ の 挿入 ・ 削 除 , 論理 式 最適 化 
e テ クノ ロジ 再 マ ッ ピ ング 
( 消費 電力 を 考慮 し て ゲー ト の 割り 付け を 行う ) 

e ゲ ー ト ・ サ イジ ン クリ ティ カル ・ パ ス 上 に な い ゲ ー ト を ド 
ライ ブ 人 能力 の 小さ いも の に 変更 し て , 消費 電力 を 抑え る ) 
e ゲー ト の ピン 割り 当て の 変更 ゲー ト の 入力 ピン か ら 出力 ピ 

ン ま で の 遅延 が 異な る こと を 利用 する ) 

例え ば ファ クタ リン グ の 場合 , 図 3 に 示す よう に 共通 に 利用 
され て いる 変数 を くく り 出 す 操 作 を 行い ます . これ に より 回 路 
が 簡単 に な り , 結果 と し て 回 路 中 の 容量 が 小さ く な っ て 消費 電 
力 を 削減 で きま す . 

た だ し , ファ クタ リン グ に よっ て 信号 の 居 移 頻度 が いつ も 減 
少 す る と は 限り ませ ん . 図 3 の 場合 , 信号 Z が 1 に な る 確率 が 
信号 あめ や c よ り も 小さ いと する と , 左側 の 回 路 で は , 中 間 に 現 
れる 信号 71, 72 と も 1 に な る 確率 は か な り 小さ く な り ま す 
( AND ゲー ト の 出力 と な っ て いる た め ). し か し , 図 3 の 右側 
の 回 路 で は , 73 ば 1 に な る 確率 の 高い 信号 j c の OR と な っ 
て いる た め , 信号 が 1 に な る 確率 は 高い まま で す . 結果 と し 
て , 73 の 信号 遷移 確率 は , 71 や 72 の 信号 遷移 確率 より か な り 大 
きく な っ て し まい ます . 


回 


ンス テム テハ イム 5 


< 由 お *ma ゴ ミコ ツ HH 
を コツ に し 


理 式 レベ ル の 最適 化 に よ 
は か な ら ず 


この よう に ファ クタ リン グ な どの 論 
る 低 消費 電力 化 で は , 回 路 の サイ ズ と 信号 居 移 確率 は 
し も 比例 する わけ で は な い の で , 注意 が 必要 で す . 

また , 回 路 構造 の 変換 に よる 低 消費 電力 化 の 例 を 図 4 に 示し 
ます . 図 4 a) で は 回 路 構造 を 変換 し , 入力 か ら 出力 に 至る 各 信 
号 パ ス の 長 さ を 合 わせ る こと で , 回 路 中 に 不 必要 に 発生 する グ 
リッ 最終 的 な 値 に 至る まで の 過程 で 信号 値 が 変化 する 状態 ) 
を な くし て いま す . 図 4 b) で は , 同様 の こと を バッ ファ を 適 
切 に 導入 する こと で 実現 し て いま す . この よう な 回 路 構造 の 変 
換 に よる 低 消 費 電力 化 の 場合 , 回 路 中 の 遅延 を ある 程度 正確 に 
見 積もる 必要 が あり ます . その 意味 で は , レイ アウ ト に 依存 す 
る 遅延 実 遅 延 ) な ど を 考慮 し た 解析 が 重要 と な り ま す . 

この ほか , 順序 回 路 を 対象 と する 論理 合成 に お いて は , 以下 
の 手法 が 消費 電力 削減 の た め に 利用 され て いま す . 

e 状態 割り 付け を 変え る 
( 実験 的 に は , 効果 が 大 きく な い ケ ー ス が 多い ) 

e データ バス 回 路 の デー タ の エン コー ド 方 式 を 変え る ( 冗長 表 

現 を 利用 する と , 信号 の 遷移 確率 を 低く で きる 場合 が ある ) 
e* リ タイ ミン グ を 行う フリ ッ プ フロ ッ プ を また いで 組み 合わ せ 
回 路 を 移動 させ , 信号 パス の 遅延 の 均一 化 を 図る. これ に よ 
り , 回 路 中 の グリ ッ チ が 減少 する ) 


@ 回 路 動作 を 止め て 消費 電力 を 削 洲 す る 

回 路 を 動作 させ る 必要 が な いと 判断 し た と き に , 一 時 的 に 動 
作 を 止め る こと で , 低 消費 電力 化 を 図る こと が で きま す . 

1) ゲー テッ ド ・ ク ロッ ク 

ゲー テッ ド ・ ク ロッ ク は , 回 路 を 動作 させ る 必要 が な いと 判 
断 し た と き に , クロ ッ ク の 供給 を 停止 する こと で , 回 路 を 止め 
る 手法 で ボ 図 % a)). 論理 合成 ツー ル な ど で も 用 意 さ れ て いる 
機能 で , 手軽 に 利用 で きま す . た だ し , 大 規模 回 路 で は クロ ッ 


組み 合わ せ 回 路 層 


(a) ゲー テッ ド ・ ク ロッ ク 較 
図 5 回 路 動作 を 停止 する 低 消費 電力 化 


( a) で は , クロ ッ ク の 供給 を 停止 する こと で , 回 路 を 止め て いる .( b) で は , 出力 が 必要 と な ら な い 条 件 を あら か じ め 別 の 回 路 で 計算 し , 


の ラッ チ を 固定 し て いる . 


(3) 回路 中 の グリ ッ チ を 減少 させ る 較 
較 


PD の Wp- 


(b) バッ ファ を 挿入 し て 各 信号 パス の 遅延 を 合わ せる 図 
較 


図 4 回 路 変換 に よる 信号 パス 間 の 遅延 均一 化 


( a) で は 回 路 構造 を 変換 し , 入力 か ら 出力 に 至る 各 信号 パス の 長 さ を 合わ せ 
る こと で , 回 路 中 に 不 必要 に 発生 する グリ ッ チ を な くし て いる .( b) で は , 
同様 の こと を バッ ファ を 適切 に 導入 する こと で 実現 し て いる . 


ク ・ ス キュ ー が 問題 と な る こと が あり ます . クロ ッ ク を 制御 す 
る 回 路 の 遅延 と クロ ッ ク ・ ス キュ ー が うま く 整合 し な いと 正 し 
く 動作 し な い の で , 回 路 全 体 の 遅延 を 考慮 し て 適用 する 必要 が 
あり ます . レイ アウ ト に も ある 程度 配慮 する 必要 が あり , 高速 
回 路 へ の 適用 は それ ほど 簡単 で は あり ませ ん . 

2) 入力 の し ゃ 断 に よる 演算 回 路 の 低 消費 電力 化 

演算 回 路 の 場合 , 利用 し て いな い 出 力 で あっ て も , 入力 信号 
の 値 が 変化 する と 自動 的 に 出力 が 計算 され , その 分 , 電力 が 消 
費 さ れ ま す . そこ で , 出力 値 が 不要 な 場合 に , 演算 回 路 の 入力 
値 を 固定 する こと で , 演算 器 の 信号 遷移 が 起き な いよ うに する 
方 法 が 考え られ ます . 図 % b) に 示す よう に, 出力 が 必要 と な 
ら な い 条 件 を あら か じ め 別 の 回 路 で 計算 し , これ に より 演算 器 
の 入力 の ラッ チ を 固定 し ます . この 手法 も , ゲー テッ ド ・ クロ 
ッ ク と 同じ よう に 遅延 の 制御 が 必要 な の で , 注意 し て 利用 する 
必要 が あり ます . 


入力 信号 を 回 路 A に 供給 


gl や g2 が 成り 立つ と , 較 
し な いよ うに し て いる 図 


クー 


(b) 演算 回 路 の 入力 の し ゃ 断 図 


これ に より 演算 器 の 入力 
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P= z0* 二 4avu3 十 6pu2v2 十 40 ど w 十 gV*( 23 個 の 掛け 算 ) 
e Maple な どの ツー ル に よる 最適 化 ( Horner 形 式 と 呼ば れる ) 凶 


e 共通 項 を 抽出 し た 例 図 
の ー リ 2,。 gz2 ニ vV デ 。 gs 王 o0X WM 
P= g1< ァ 十 4ag10s 十 65g1gz 十 4wgzgs 十 gg 16 個 の 掛け 算 ) 
ゃ さら な る 改善 例 ( 米国 Fujtsu Laboratories of America 社 の ツー ル ) 
の テッ vV<。 gz 三 giX WW 
P= u パ / ン agz) 十 の 1( 9g1 十 W% wgz 十 6 の ) )( 13 個 の 掛け 算 ) 


P= zu* 十 ( 4a03 十 ( 6pu2 十 ( 4uw 十 9 の りり vV( 17 個 の 掛け 算 ) 図 


B 


(a) グラ フィ ックス 処理 で 使う 算術 式 較 
図 6 算術 式 の 最適 化 に よる 低 消 費 電力 化 の 例 


加算 や シフ ト な ど で 代 用 する こと で , 掛け 算 の 回 数 を 減ら し , 低 消費 電力 化 を 図る . 


@⑯ タイ ミン グ に 影響 し な い 箇所 の リー ク 電 流 を 減ら す 
回 路 の 静 的 な 動作 に 対す る 消費 電力 削減 の 基本 的 な 考え か た 
と し て , 回 路 中 の タイ ミン グ 的 に クリ ティ カル で は な い パ ス 上 
の 各 ゲ ー ト に 対し て , 可能 な 限り 下記 の 方 法 を 適用 する と いう 
も の が あり ます . 

e 電源 電圧 を 下げ る 

e ト ラン ジス タ の スレ ッ シ ョ ルド 電 押 し きい 値 電圧 ) を 上 げ る 
e 可能 な ら 電 源 配 線 を 切り 離す 

これ ら を 行う こと で , リー ク 電 流 な ど , 回 路 の 静 的 な 動作 に 
起因 する 消費 電力 を 削減 で きま す . 


人 @ 合成 入力 の 算術 式 を 変形 し て 低 消費 電力 化 

論理 合成 ツー ル の 入力 記述 を 最適 化す る こと に よる 低 消費 電 
力 化 の 例 と し て , 算術 式 の 最適 化 に よる 手法 を 紹介 し ます . も 
っ と も 簡単 な 例 は , 加算 な ど で 代 用 する こと で 掛け 算 の 回 数 を 
減ら し , 低 消費 電力 化 を 図る 方 法 で す . 

図 《6 a) を 見 て くだ さい . グラ フィ ックス 処理 で よく 登場 する 
元 の 式 を その まま 計算 する と , 掛け 算 が 23 回 現れ ます . これ に 
対し て , 通常 は , 高 次 の 変数 を 後ろ 2 に くく り 出 す Horner 形式 
と 呼ば れる 処理 を 適用 し ます . この よう に する と , 掛け 算 の 回 
数 を 19 回 に 減ら せま す . 

高度 な コン パイ ラ な ど で 行 われ て いる よう に , 算術 式 上 の 共 
通 項 を くく り 出 し て 中 間 変 数 と し , それ を 複数 回 利用 し て 最適 
化 を 図る と , 掛け 算 の 回 数 は 16 回 と なり ま す . また , 最近 , 開 
発 さ れ た 高度 な 方 法 で 共通 項 を 見 つけ る アル ゴリ ズム を 利用 す 
る と , 掛け 算 の 回 数 は 13 回 まで 減少 し ます . 元 は 23 回 だ っ た 
の で , 半分 近く に 減少 し て いる こと に な り ま す . 


注 : 例え ば , 米国 Fujitsu Laboratories of America 社 の Farzan Fallah 氏 
が こう し た ツー ル を 開発 し て いる . この ツー ル に つい て の 問い 合わ せ 先 
は farzan@usTujitsu.com. 


82 Design Wave Magazine 2006 Ocfober 


Dz ニ X1 十 X2 図 
Di Dz 十 X2< ぐ で 1 図 


Y1 5 71|X1 
X1 国 4 12||X> Y ニ Di 十 Dz< く ぐ て 2 較 
Ysz= Di< ぐ で 1 


4 個 の 掛け 算 , 2 個 の 加算 3 個 の シフ タ , 3 個 の 掛け 算 


(b) 例え ば , DCT, IDCT, DFT な ど で 登 場 する 計算 較 


定数 と の 掛け 修 一 般 に , スカ ラ 積 と 呼ば れる ) に つい て は , 
掛け 算 を シフ ト 演算 と 加算 に 分 解 で きま す . ある 変数 を 1 ビッ 
ト 友 上 位 の けた の 方 向 ) に シフ ト する と , 元 の 数 を 2 倍 し た こ 
と に な り , 2 ビッ ト 分 シフ ト する と 4 倍 し た こと に な り ま す . こ 
の 性 質 を 利用 する と , 例え ば ある 変数 を 5 倍 し た い の で あれ ば , 
その 変数 を 2 ビッ ト 分 シフ ト し , 元 の 変数 と の 加算 を 実行 する 
こと で 実現 で きま す . こう すれ ば , 掛け 算 器 は 不要 と な り ま す . 

@ b) を 見 て くだ さい . 左 は DCI( discrete cosine trans- 
form : 離散 コサイン 変換 ) や IDCI( inverse DCT : 逆 離 散 コ サ 
イン 変換 ) の 計算 で 出 て くる 人 算術 演算 で す . これ を 式 の と お り 
に 実行 する と , 掛け 算 が 4 個 , 加算 が 2 個 に な り ま す . これ に 
対し , スカ ラ 積 を シフ ト 演算 と 加算 に 分 解 し , か つ 図 @ a) に 出 
て きた よう な 高度 な 共通 項 の くく り 出 し を 行う と , シフ ト が 3 
固 , 加算 が 3 個 で 実現 で きま す . 

算術 式 の 最適 化 に つい て は , 従来 , EDA ツー ル と し て それ ほ 
ど 高 度 な も の は 用 意 さ れ て いま せん で し た が , 最近 に な っ て 設 
計 者 が 利用 で きる レベ ル の ツー ル も 開発 され て いま す 往 . 今後 
は , この よう な RTL よ り 上 位 の 低 消 費 電 力 化 技術 の 利用 も 進ん 
で いく も の と 考え られ ます . 
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